package shu;

import utils.Utils;

import java.util.Scanner;

public class _07所有员工年龄排序 {
    /**
     * 公司现在要求对几万员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗
     * 输入：输入可能包含多个测试样例，对于每个测试案例，
     * 输入的第一行为一个整数n（1<= n<=1000000）: 代表公司内员工的人数。
     * 输入的第二行包括n个整数：代表公司内每个员工的年龄。其中，员工年龄age的取值范围为 (1<=age<=99)。
     * 输出：对应每个测试案例，
     * 请输出排序后的n个员工的年龄，每个年龄后面有一个空格。
     */
    static int n;
    static int[] employee;
    static int[] helper;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        employee = new int[n];
        for (int i = 0; i<employee.length;i++){
            employee[i] = sc.nextInt();
        }
        sort(employee);
        Utils.print(employee);
    }

    public static void sort(int[] a){
        helper = new int[100];
        int current = 0;
        for (int e : a) {
            helper[e]++;
        }
        for (int i = 0;i<helper.length;i++){
            if (helper[i] > 0){
                a[current++] = i;
                helper[i]--;
            }
        }
    }
}
